The structure of strong tournaments containing exactly one out-arc pancyclic vertex
نویسندگان
چکیده
An arc in a tournament T with n ≥ 3 vertices is called pancyclic if it belongs to a cycle of length l for all 3 ≤ l ≤ n. We call a vertex u of T an out-arc pancyclic vertex of T if each out-arc of u is pancyclic in T . Yao, Guo and Zhang [Discrete Appl. Math. 99 (2000), 245–249] proved that every strong tournament contains at least one out-arc pancyclic vertex, and they gave an infinite class of strong tournaments, each of which contains exactly one out-arc pancyclic vertex. In this paper we give the structure of strong tournaments containing exactly one out-arc pancyclic vertex.
منابع مشابه
The out-arc 5-pancyclic vertices in strong tournaments
An arc in a tournament T with n ≥ 3 vertices is called k-pancyclic, if it belongs to a cycle of length l for all k ≤ l ≤ n. In this paper, the result that each s-strong (s ≥ 3) tournament T contains at least s + 2 out-arc 5-pancyclic vertices is obtained. Furthermore, our proof yields a polynomial algorithm to find s + 2 out-arc 5-pancyclic vertices of T .
متن کاملPath - connect iv i ty in local tournaments 1
A digraph T is called a local tournament if for every vertex x of T, the set of in-neighbors as well as the set of out-neighbors of x induce tournaments. We give characterizations of generalized arc-pancyclic and strongly path-panconnected local tournaments, respectively. Our results generalize those due to Bu and Zhang (1996) about arc-pancyclic local tournaments and about strongly arc-pancycl...
متن کاملThe number of pancyclic arcs in a k-strong tournament
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices. An arc is pancyclic in a digraph D, if it belongs to a cycle of length l, for all 3 <= l <= |V (D)|. Let p(D) denote the number of pancyclic arcs in a digraph D and let h(D) denote the maximum number of pancyclic arcs belonging to the same Hamilton cycle of D. Note that p(D) >= h(D). Moon showed...
متن کاملAlmost all almost regular c-partite tournaments with cgeq5 are vertex pancyclic
A tournament is an orientation of a complete graph and a multipartite or c-partite tournament is an orientation of a complete c-partite graph. If D is a digraph, then let d + (x) be the outdgree and d ? (x) the indegree of the vertex x in D. The minimum (maximum) out-degree and the minimum (maximum) indegree of D are denoted by + ((+) and ? ((?), respectively. In addition, we deene = minf + ; ?...
متن کاملPancyclic out-arcs of a vertex in a hypertournament
A k-hypertournament H on n vertices, where 2 ≤ k ≤ n, is a pair H = (V,AH), where V is the vertex set of H and AH is a set of k-tuples of vertices, called arcs, such that for all subsets S ⊆ V of order k, AH contains exactly one permutation of S as an arc. Inspired by the successful extension of classical results for tournaments (i.e. 2-hypertournaments) to hypertournaments, by Gutin and Yeo [J...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 68 شماره
صفحات -
تاریخ انتشار 2017